Ga Seoul trước đây, có tên là "Ga Gyeongseong" bắt đầu hoạt động trong 33m2 (10 pyeong) được xây dựng bằng gỗ vào tháng 7 năm 1900 với phần mở rộng của Tuyến Gyeongin phía Bắc của sông Hán. Bạn đầu nó được đặt nằm gần ở cầu Yeomcheon và được đổi tên thành "Ga Namdaemun" vào năm 1905, do nằm gần với Namdaemun. Tuyến Gyeongbu mở cửa vào năm 1905, và Tuyến Gyeongui mở cửa vào 1906 - cả hai tuyến này cùng nối vào nhà ga. Vào năm 1910, khi các toà nhà gỗ ban đầu đã bị phá hủy và một nhà ga mới được xây dựng lên, nhà ga đổi tên lại thành "Ga Gyeongseong", khi mà tên của thành phố Seoul đổi từ Hanseong thành Gyeongseong ("Keijo" trong Tiếng Nhật). Công trình "Ga Seoul cũ" lúc đó bắt đầu xây dựng vào 1 tháng 6 năm 1922, và được hoàn thành vào 30 tháng 6 năm 1925.[3]

Nhà ga đổi tên thành "Ga Seoul" vào 1 tháng 11 năm 1947. Nhà ga được mở rộng trong suốt thời kì hậu chiến tranh Hàn Quốc; phần thêm vào phía Nam của nhà ga Seoul được hoàn thành 30 tháng 12 năm 1957, và phần thêm vào phía Bắc được hoàn thành vào 14 tháng 2 năm 1969. Vào năm 1975, văn phòng của Đường sắt quốc gia Hàn Quốc chuyển từ ga Seoul đến văn phòng mới phía Tây. Một lối đi bộ được nối với ga Seoul và phần thêm vào phía Tây được hoàn thành vào 1977, và ga tư nhân đầu tiên của Hàn Quốc được xây dựng vào năm 1988 trong thời gian cho Thế vận hội Seoul. Vào năm 2004, một ga cuối mới nối với ga hiện tại đã hoàn thành cùng với sự ra đời của dịch vụ đường sắt cao tốc KTX.[3]